Method and system for determining a host machine by a virtual machine

ABSTRACT

A method and system provide information by which a host machine on which a virtual machine is running can be determined via a messaging channel between the virtual machines running on the host machine and the host machine. The virtual machine can then determine whether or not it should be executing. In order for the virtual machine to determine whether it can execute, it will need to know information about the host machine on which it will be running. Similarly, a virtual machine can determine whether it has been exposed to any viruses or whether a particular update has been run by knowing the host machines on which it has been run.

BACKGROUND

1. Field

The invention relates generally to communications between entities within a virtual communications network and more specifically to determining information about and identifying a host machine by a virtual machine (VM) running on that host machine.

2. Background

In a typical system utilizing virtualization technology, the physical computer on which a virtual machine is running (i.e., the host machine or host computer) has the ability to determine information about that virtual machine. The virtual machine itself, however, does not have the ability to determine information about the host machine on which that virtual machine is running. No mechanism exists in either the virtual machine itself or the operating system of that virtual machine for determining the host machine.

Having such information would be useful for a number of reasons. If a virtual machine can determine the host machine on which it is running, the virtual machine (possibly in conjunction with a separate administrative console) can decide whether or not it should be executing. For example, a particular application may only be authorized to execute within a particular enterprise or on a particular machine within that enterprise. In order for the virtual machine to determine whether it can execute, it will need to know information about the host machine on which it will be running. Similarly, if a virtual machine needs to determine whether it has been exposed to any viruses or whether a particular update has been run, it will need to know the host machines on which it has been run.

Similarly, knowledge by a virtual machine of the host machine on which it is running can facilitate virtual machine tracking. For example, virtual machines that are created for a hypervisor (i.e., a virtualization platform that can be used to run different operating systems and associated applications on the same physical or host machine) can easily be moved, duplicated or cloned to run on another hypervisor. When a virtual machine is moved or duplicated, the MAC address of the virtual machine remains the same as the parent virtual machine. When a virtual machine is cloned, the MAC address of the virtual machine is changed from the parent virtual machine. Two duplicate virtual machines will create network problems if they are running in the same network. Two cloned virtual machines can create problems if they are running the same network services, and these services collide when they are in the same network.

Tracking the lineage and migration of a virtual machine has multiple purposes. The ability to determine if a virtual machine ever ran on a specific hypervisor can be used to determine which virtual machines ran on a compromised or corrupted hypervisor. The ability to determine which virtual machines were the parent of a virtual machine, and at what time the lineage split, and can be used to determine which virtual machines have attributes added to the virtual machine lineage at a particular place and time.

A need therefore exists for establishing a messaging channel between the host machine and the virtual machine. This can allow the virtual machine to identify the host machine on which it is running and allow various activities to take place that otherwise would not be possible. This can then lead to the ability to track virtual machines throughout the enterprise.

For example, the virtual machine can keep track of the host and determine whether the host has the ability to manage that virtual machine. Additionally, the virtual machine can determine if it is still running on the same host as some previous time or if it is running on a different host. When utilizing an administrative console as described herein, this can allow for tracking of movement of virtual machines.

To provide this view to the virtual machine, a network packet-based communication path is needed for the messaging channel. Such a communication path must support different packet intercept/processing methods (depending on the operating system and hypervisor installed on the physical machine).

SUMMARY

In accordance with an embodiment of the invention, a host machine on which a virtual machine is running can be determined by establishing a messaging channel between the virtual machines running on the host machine and the host machine. Over that messaging channel, the host machine can determine a virtual machine identifier for each of the virtual machines running on the host machine. The host machine and virtual machines can then exchange a host identifier for the host machine. In a further embodiment, the virtual machine identifier of the virtual machines running on the host machine can include a MAC address of the virtual machine, the devices in the virtual machine, a name of the virtual machine, a unique identifier generated by a physical machine to track the virtual machine, a location in a persistent storage of the virtual machine, or a unique identifier assigned to each of the one or more virtual machines. Additionally, in an embodiment, a network layer driver may be inserted below a virtual machine network stack on the host machine. Further, a list of virtual machines running on the host machine can be created and transmitted to an administrative console, along with the host machine on which those virtual machines are running.

In another embodiment, the virtual machines can communicate with the host machine via a virtualization monitor by sending a broadcast message from a virtual machine to the network. The virtualization monitor can receive the broadcast message and determine whether the virtual machine that sent the broadcast message is a virtual machine running on the host machine. If the virtual machine is running on the host machine, the virtual machine identifier can be provided to the virtualization monitor.

In other embodiments, a virtual machine can be determined via a virtualization monitor, which can involve sending a unicast message from a virtual machine to the local host and receiving the unicast message at the virtualization monitor. The virtualization monitor can determine whether the virtual machine that sent the message is a virtual machine running on the host machine. If the virtual machine is running on the host machine, the virtual machine identifier can be provided to the virtualization monitor, filtering can occur, and the virtual machine identifier can be provided to the host machine by exchanging messages between the virtualization monitor and host machine.

In an arrangement where each of the virtual machines communicates with the host machine via a network bridge, a virtual machine can be determined by sending a message to the network by the virtual machine. The host machine can observe the messages via the network bridge from the virtual machine that is determined to be running on the host machine. The host machine can then determine the virtual machine identifier based on one or more of the message contents, file contents of the virtual machine or host machine, or the memory contents of the virtual machine or host machine.

In other embodiments, it can be determined if a virtual machine is running on a particular host machine, if a virtual machine is running on the same host machine as the last time the virtual machine was running, and the topology of the virtual machines and host machines in a network.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates an example of a high level component architecture usable in an embodiment of the invention.

FIG. 2 illustrates an example of a high level component architecture of a central node usable in an embodiment of the invention.

FIG. 3 illustrates an example of a high level component architecture of an installed detection arrangement usable in connection with the arrangement of FIG. 1.

FIG. 4 illustrates another high level view of an installed detection arrangement along with exemplary packet flows.

FIG. 5 illustrates an example of a component level arrangement usable in a configuration such as FIG. 4.

FIG. 6 illustrates an overview of an example of a packet manager usable in a configuration such as that illustrated in FIG. 4.

FIG. 7 illustrates an example of various host machine architectures that contain a messaging channel.

FIG. 8 illustrates an example of an arrangement usable in a configuration such as that illustrated in FIG. 7.

FIG. 9 illustrates an example of an alternate arrangement usable in a configuration such as that illustrated in FIG. 7.

FIG. 10 illustrates an example of another alternate arrangement usable in a configuration such as that illustrated in FIG. 7

FIG. 11 illustrates an example of a communications protocol that can be used for a messaging channel.

FIG. 12 illustrates an example of a screen shot showing the lineage of various components, based on information derived over the messaging channel.

DETAILED DESCRIPTION

In a system utilizing virtualization technology, a communications mechanism can be established between the physical computer (i.e., host machine) on which a virtual machine is running and the virtual machine itself. The host would then have the ability to determine information about that virtual machine and the virtual machine would have the ability to determine information about the host machine on which that virtual machine is running. That information could then be used to determine the lineage of various components in the associated virtualization environment and to determine whether any particular virtual machine is a copy, clone, or rogue copy.

Various embodiments of this mechanism and an exemplary process for installing it are described in the following subsections. As indicated, this mechanism could be remotely distributed from a single hardware platform to one or more nodes within an enterprise network. The mechanism could be installed in stages and each stage can be selected with the characteristics of that node in mind. The configuration at any given mode could comprise an observation functionality, an analysis functionality, a reporting functionality, a remediation functionality or some subset of those functionalities.

FIG. 1 illustrates an example of a high level component architecture usable with an embodiment of the present invention. In this exemplary arrangement there are two network nodes 110 and 120 shown, although the number of network nodes is not intended to be limited to two. Additionally, while the network nodes are shown to be similar, they may be very different without affecting the use of the invention. The network nodes are coupled for data communication flow via a data transmission medium. The transmission medium could be wired, wireless, or some combination thereof and its type is not relevant to practicing the invention. In this embodiment, another computer platform 130 can be in communication with the network nodes via the data transmission medium. In this example, that platform is called an administrative console (AC), which will also be a trusted peer to other trusted peers in the network.

In this example, the AC has at least the following components: user interface 131, application server 132, mapper 133, JDBC/SQL 134, database 135 and AC communication module 136. The AC propagates the security mechanism out to the various network nodes via the data transmission medium. It might propagate the mechanism in stages so as to first cause a receiving network node to install the core aspect or core engine of the mechanism when a user of the node logs in. The installation is designed to be transparent to the user and the core engine is hooked into the stack of the operating system of the node. This installation thus yields the disposition of the core engine and kernel driver as shown in each of nodes 110 and 120.

Once the core engine component is installed, the AC may send a communication module component that enables data traffic pertaining to the collaboration mechanism functionality to be conveyed or communicated to and/or from that network node. These components are shown as the node communication modules in each of nodes 110 and 120. Collectively, the core engine, the node communication module, and the additional modules described below comprise a set of functional modules.

Once the node communication module is installed, the AC can forward one or more observation modules to the node. Examples of types of observation modules will be described below. Each such module can be designed to receive data packets intercepted between an adapter driver and a protocol layer of the node's operating system and then analyze the data packets to determine whether they are indicative of some activity or behavior of interest.

In one possible embodiment, the user interface of the AC will present a security dashboard to an operator. The dashboard will facilitate operator actions intended to remotely install, execute, report on and manage the state of the enterprise from a single geographic location.

In addition to illustrating components of interest, FIG. 1 illustrates example packet flows that indicate those packets directed to the security mechanism, packets that are target packets, that is packets of interest to the security mechanism, and flows where the packets are mixed, that is where there are target packets and security mechanism packets. In this example, the packet flow between the highlighted components with AC 130 are directed to the security mechanism, as is the traffic between the core engine and the node communication module within a node. The traffic between the core engine and the observation modules and remediation modules pertains to the target packets. The remainder of the illustrated data packet flows can be considered mixed.

FIG. 2 illustrates an example of a high level component architecture that could be used to implement an administrative console having the features and functionality of that described above in relation to FIG. 1.

In the example of FIG. 2, the AC can include six major components, a communication package 210, an object adapter 212, an EJB Servlet container 214, a J2EE Application Container 216, a data store 218, and thick client 220.

In one example configuration, data store 218 can include a relational database to store all persistent data pertaining to the security mechanism. This data can include, but is not limited to, system configuration information, system state information, activity reports from node modules such as from a communication module, an observation module or remediation module. The database could additionally store module activity event configuration, network topology data, node inventory data, operator credentials, and operator activity log data. Thus, the AC can monitor, track and act on information detected and/or collected by the security mechanism at the respective nodes. As a consequence, an operator or system monitor can prescribe further security-related activities to the network via the various network nodes. Also, because the AC can see the reports of multiple nodes, it can detect security attacks that might not be detectable by a single network node operating on its own.

FIG. 3 illustrates an example of a high level component architecture which could be used in the arrangement of FIG. 1. This exemplary illustration shows three major components of the network node, the network stack 310, a core engine 330, and a modules component 350. In accordance with this embodiment, a kernel driver (SID) 315 is installed in the network stack, at the bottom of that stack, adjacent to adapter driver 312. As illustrated the network stack might also include additional intermediate drivers 318 between the SID 315 and the protocol layer, here TCP/IP 320. The SID 315 is one example of a packet driver that can intercept data packets from the network stack for processing by the remainder of the security mechanism. Specifically, once a packet is intercepted, it can be provided to the core engine (CE) which as shown in FIG. 3 can include a module manager 335, an API manager 337 and a packet manager 333. The CE will decode, qualify and route packets to any module which needs to process the packet. The CE can even be dynamically updated at run time.

The modules for observation and/or remediation are associated with the module component 350. In this example, the module component includes communications capabilities 351, inventory data stores 353, one or more observation modules 355 and one or more remediation modules 357. These observation and remediation modules are intended to handle the details of the packet processing operations. The modules also can be dynamically updated.

The above-described architecture is designed to include multiple strategies for packet drivers. An appropriate packet driver for a particular customer or node will depend on customer requirements. While the specifics may vary, it is beneficial if a packet driver has one or more of the following characteristics:

-   -   1. it intercepts packets as close to the adapter driver as         possible;     -   2. it allows the packet driver to be re-installed if disabled by         user control;     -   3. it detects whether the connection to the adapter driver is         hooked/intercepted/tampered with in any way; and     -   4. persists in the core engine in non-volatile memory and load         and execute the Core Engine.

Additionally, the Kernel driver described above can be designed so that, for example in a Microsoft operating system environment, it will effectively look like an adapter driver to the protocols and a protocol to the adaptive driver. The SID can then forward all of the packets to the CE and it can effectively forward all packets between the protocols and the adapter driver transparently if desired.

FIG. 4 provides another component level diagram of an aspect of the security mechanism that can be installed in a node such as in FIG. 1. In this illustration additional features of the Core Engine are illustrated and aspects of a communication module, such as element 460 in FIG. 1 are shown in detail.

In FIG. 4 an intermediate driver 410 receives packets from the network and transmits packets to the network. This could be the SID described above. The intermediate driver intercepts packets from this flow and provides them to the CE 430. In this illustration two aspects of the CE are referred to, XML router 431 and Packet Manager and Ripping Engine 432. The intermediate driver exchanges packets with Packet Manager and Ripping Engine 432. As will be described in connection with FIG. 5, the Core Engine will forward packets to/from the drivers to any module that is registered to receive that traffic. In this illustration, however, the focus is on communications, particularly between this instantiation of the security mechanism and another instantiation of the mechanism at another node or with the Administrative Console.

In the arrangement of FIG. 4, the XML Router interacts with C-API, a device that has a read/write interface that enables the AC to communicate with elements of the security mechanism. Furthermore, the XML Router and the Packet Manager and Ripping Engine interface with communication module 460. The Packet Manager and Ripping Engine sends an intercepted packet to the Packet of Interest Check 461. If the packet is of interest it is queried for processing by the Packet Handler, Builder and Reassembly Engine 464 which is responsive to XML Handler 462 and XML Handler 463. The result is that the communications module will take any XML message destined for another security mechanism and package that message into an Ethernet message. The Ethernet message is sent back to the Packet Manager in the CE and is forwarded to the Intermediate Driver for transmission on the network.

FIG. 5 provides another component level view of aspects of the Core Engine. In this illustration, the Core Engine is shown interfacing with the C API and the intermediate driver as in FIG. 4. However, this illustration shows the CE interacting with one or more modules and with a TCP/IP Device Intercept. Also, this arrangement shows more aspects of the CE.

In this arrangement, the CE's Packet Manager and Ripping Engine exchanges packets with the intermediate driver, as above, and with the TCP/IP device intercept 510. The Packet Manager and Ripping Engine further exchanges packets with various handling modules as appropriate.

Within the CE, the API interface thread handles the read/write interface from the CAPI as described above with respect to FIG. 4. The XML Router performs the same functions as in FIG. 4 but is now shown to interface more specifically with a configuration handler 570 that has associated CE Configuration persistent storage 572. The Configuration Handler is a thread that will process all CE <CONFIG> messages and will persist the current configuration so it can be retrieved on any re-start. This might even include information about any of the modules that have been installed in the system.

FIG. 6 provides an illustration of an example of an arrangement of a packet manager (PDM) that could be used in the configurations above, along with items with which the Packet Manager can interact. In the overview shown in FIG. 6, the Packet Manager can include a Packet Decoder and Qualifier 680 as well as a Packet Distribution element 685 that can adapt to either serial distribution of packets (sending the packet to a first module and when processing is complete sending it to a second module) or a parallel distribution of packets (sending a packet to multiple modules in parallel).

As illustrated in FIG. 6, the Packet Decoder can receive packets from the kernel driver and/or a TCP filter. The TCP filter could be a TCP/UDP/Raw filter used to intercept packets/data to and from the TCP/IP device, the UDP device and the Raw device. This will allow a module to receive traffic before it reaches the TCP/IP stack from an application. As in prior descriptions, the Kernel driver will be used to intercept packets from any protocol device or any additional intermediate drivers that are installed in the stack, and from the Adaptive Driver.

The PDM will get packets from each connection to the TCP/IP device. In the case where there are multiple TCP/IP addresses the PDM could identify each connection with a unique identifier. This connection identifier will have correlating information stored in an Inventory Module which is described below. The PDM will also get packets from each adapter driver that is currently installed in the system. The PDM will also identify each packet stream to/from the adapter driver with a unique identifier.

The PDM allows modules to request packets/data from each potential source. The PDM has two specific request types; the first is a serial “forward” of the packets and the second is to forward the packet information in parallel with a “smart pointer”. Modules that request a serial “forward” of the packets/data will have the potential of modifying the data before the data is forwarded onto the next module or the egress of the PDM. The PDM will allow the modules to specifically ask for traffic from a specific point in the network stack (i.e., egress down from a specific TCP/IP device connection, or ingress up from the adapter driver), or from a specific direction to/from all connections in the network stack (i.e. ingress up from all adapter drivers).

The PDM will perform packet decodes (as much as possible) on all packets/data received by the PDM. The PDM will allow modules to ask for packets/data based on decoded packet/data information.

The following is a list of features that the PDM could be configured to handle:

-   -   1. The PDM will obtain traffic flows to/from the Adapter Driver         with a connection that is as close to the Adapter Driver as         possible.     -   2. The PDM will obtain traffic flows to/from the TCP/UDP/Raw         filter with a connection that is as close to the Applications as         possible.     -   3. The PDM will allow modules to register for serial packet/data         forwards based on a specific location and unique device, based         on a specific location for all devices, or based on a decoded         packet filter.     -   4. The PDM will allow the modules to modify the serial         packet/data traffic and will forward the modified data.     -   5. The PDM will allow modules to register for parallel         packet/data traffic. The PDM will distribute this information         using “smart pointers”. Modules are not allowed to modify         packet/data traffic received with a parallel packet         registration.     -   6. The PDM will allow modules to register for parallel packet         decodes information to be sent to the module. The PDM will         distribute the packet decodes information using smart pointers.     -   7. The PDM will allow modules to specify the priority of the         filter for serial packet forwarding, parallel packet forwarding,         and parallel packet decode forwarding for packets/data received         at any specific location. The priority of the filter will         determine what order packets will be forwarded to a module. A         module may specify a different priority for packets received at         different points. For example a module may specify a high         priority for packets received on the ingress from the adapter         drivers so that it sees packets before any other modules for         traffic on the way in, and specify a low priority for packets         received on the ingress from the protocol drivers so that it         sees packets last after any other modules for traffic on the way         out.     -   8. The PDM will allow modules to “kill” packets/data so that the         data is no longer forwarded. This will allow a remediation         module to block all packets to/from devices as required.     -   9. The PDM will allow modules to generate new packets/data         to/from any connection point.

As illustrated in many of the drawing figures and as discussed above, the security mechanism can be deployed within a node with one or more modules such as observation modules and remediation modules.

Modules could have a variety of functionality. Some modules could gather computer inventory, some modules could gather network topology, some modules could perform behavior analysis on the network traffic, and some modules could remediate network traffic. All modules in the system must be designed against a set of generic requirements for modules. The generic requirements are as follows:

-   -   1. Modules will be installed by the Core Engine and be coded to         operate in kernel space or user space.     -   2. Modules should be able to be uninstalled on demand at         run-time.         -   a. When a module is asked to uninstall it should clean up             all resources, and then inform the CE that it is ready to be             uninstalled.     -   3. Modules should have the ability to persist information.         -   a. Modules can temporarily ask the CE to persist some             memory. This should be used when a module is being upgraded             but information needs to be passed between the old and new             module. In this case the CE will be passed a block of             information that will be kept in memory.         -   b. The modules will use a set of library functions to             persist information to the hard drive or other persistent             memory in the system. These library functions will encrypt             the data, and obfuscate the data to avoid disseminating             information to the modules.

As indicated above, the communications module will be used by all other modules to communicate with the Administrative console. The communications module (CM) may have multiple modes of communication that it can use, including:

-   -   1. Ethernet Broadcast packets—These broadcast packets may not         use IP, and therefore may not be routable. However, other nodes         which can see these messages may route them to/from the AC.     -   2. Internet Protocol packets—This will be a standard Internet         Protocol based packet stream to the AC.     -   3. Secure communications—This will use a secure packet transfer         mechanism which will allow for a secure, tamper resistant, and         authenticated packet stream to the AC.     -   4. Covert communications—this will use normal IP traffic streams         and embed covert communications in to the stream so that         communications can not be easily traced.

The following features may be desirable for the CM:

-   -   1. Receive, authenticate, validate, and decrypt all messages         from the AC. Encrypt, create a message integrity check, sign,         and send all messages to the AC.     -   2. Receive all module creation messages, and when a module is         complete authenticate, validate, and decrypt the module. Send         the module to the module manager for installation.     -   3. Route all messages received to the proper module or modules.     -   4. Handle multiple priority messages from various modules and         send those messages in the order required based on priority. The         CM should be able to stop sending a lower priority message that         has been partially sent in order to send a higher priority         message. The CM should resume sending the lower priority message         when possible, with out retransmitting the entire message.

Other potential modules that might be used include an Inventory Module (IM), a Discovery Module (DM), Remediation Modules (RM) and Observation Modules (OM).

The IM could be used by all other modules to get inventory information about the computer. The IM could track information like the following:

-   -   1. What network cards are installed in the system, and will         generate a unique identifier for traffic to/from the network         card. The IM will attempt to determine the type of network card;         including, wireless, Ethernet, GigE card, and etc. Will         determine if Microsoft VPN services are configured on the         system.     -   2. What protocols are installed in the system, and will generate         a unique identifier for the traffic to/from the protocol.     -   3. The software packages that are installed on the system.

The DM could be used by all other modules to get discovered network information. The DM could maintain information like the following:

-   -   1. The MAC addresses of any computer that has been seen on the         network.     -   2. The IP or other network address for any MAC address seen on         the network.     -   3. Duplicate IP addresses will be managed.     -   4. Multiple IP addresses from a MAC address will be managed.     -   5. The NNE status of computers seen on the network.     -   6. The packet counts and octet counts for data sent between         computers seen on this network.

RMs could perform remediation against network traffic flows. These may be flows detected by Observation Modules (OMs) that are originating from malware, flows blocked by AC configuration, or other network traffic flows identified by any Observation Module (OM). Remediation may be blocking the traffic flow, resetting the traffic flow, or spoofing that the traffic flow is proceeding while blocking the flow (i.e., like a honey pot).

Initially the RMs will be “dormant” and not have any packet filters registered. They will register their APIs to the API Manager in the CE. If an RM receives a configuration message from the AC or an OM to filter a specific network traffic stream, then it will use the API manager to get the Packet Manager API, and register a serial packet filter for the traffic stream. When that packet stream is delivered to the RM, then it can perform remediation.

Typically, the RM will be required to perform the following:

-   -   1. Receive remediation requests from the AC or OMs.     -   2. Use the IM to determine the appropriate packet filters to use         to remediate the request.     -   3. Register with the Packet Manager for the appropriate serial         packet filters.     -   4. Remediate the traffic received from the Packet Manager.

OMs could perform behavior analysis on the various network packet flows received by the security mechanism. There will be different type of OMs that will look for different network behaviors. The OMs will use the other modules in the system to perform the behavior analysis.

The OMs will be required to perform the following:

-   -   1. Use the IM to determine the appropriate packet filters to use         for the OM to operate properly.     -   2. Register with the Packet Manager for the appropriate serial         or parallel packet filters.     -   3. If required, use the DM to get network topology information.     -   4. When required issue alarm information via the CM to the AC.     -   5. When requested issue status information via the CM to the AC.     -   6. If required, receive configuration information and persist         that configuration information.     -   7. When required issue requests to the RM to provide         remediation.

FIG. 7 is a block diagram that illustrates an example of various architectures that could be used for allowing a virtual machine (VM) to determine the host machine on which that VM is running. In FIG. 7, two host machines 702 and 722 are depicted each containing a VM, along with host machine 742 that contains administrative console 746. As discussed below, a host machine can comprise a hypervisor.

In order for a VM to determine the host machine on which it is running, a messaging channel can be established between the VM and the host machine. The method for communicating over such a messaging channel is via a set of network-based packet messages (which are further described in the context of FIG. 10). In various embodiments, pre-configuration of the virtual machine or the host machine would not be required (i.e., the messaging channel utilizes existing communications paths). In such embodiments, the host machine can discover all known running virtual machines in real time.

In an embodiment, host machine 722 can contain VM 726. A virtualization engine 730 (denoted FSE in FIG. 7) can be associated with VM 726 and can be used to provide various capabilities related to determining the host machine on which VM 726 is running. Virtualization engine 730 (and any other virtualization engine) can comprise the core nano engine and nano modules as described in the discussion of and shown in FIG. 3.

To provide a messaging channel (i.e., VM channel 732) between host machine 722 and virtual machine 726, host machine 722 also can have a virtualization engine 734 installed that is a complement to virtualization engine 730 in VM 726. In an embodiment, virtualization engine 734 can be a network layer driver installed below the TCP/IP protocol stack and above adapter driver 738 in the network stack (as shown in FIG. 3). In such a scenario, host machine 722 can intercept packets intended for VM 726 and return messages back to VM 726.

A mechanism that can be used for determining the host machine on which a virtual machine is running can be implemented utilizing a communications module (CM) within virtualization engine 730 that can communicate with a corresponding virtualization engine 734 that has been installed directly above adapter driver 738. The CMs within virtualization engines 730 and 734 that establish VM channel 732 could be simply components of the communication module 351 shown in FIG. 3 that is resident in each of the respective virtualization engines 730 and 734.

The CM contained in virtualization engines 730 and 734 can provide the support for the messaging channel between host machine 722 and VM 726 to exchange unique identification indicators. In particular, host machine 722 and virtual machine 726 can be assigned unique identifications (including, for example, a node ID and a machine-unique ID (MUID)) from administrative console 746 within host machine 742. Host machine 722 can provide the MUID from host machine 722 to virtual machine 726, which can allow virtual machine 726 to determine the host machine on which virtual machine 726 is executing.

For VM 726 to query host machine 722 for this information, a virtual machine monitor within virtual machine 726 can acquire the MAC address of and other information related to VM 726 (including, for example, BIOS information). If the MAC address and other information of VM 726 are determined to be within a predetermined set of values, then VM 726 can format a VM Host Query message as further discussed in the context of FIG. 10. Host machine 722 can process the Host Query and respond with a special VM Host Query Response message that contains information about host machine 722.

In an alternate embodiment where the network stack of a host machine and the network stack of a VM are independent and, therefore, processed directly by a hypervisor on the physical machine, host machine 702 can be configured to contain a console operating system 712 and a virtualization monitor 714 (denoted FSM). A virtualization monitor can be utilized when a particular host machine does not permit a direct installation of a virtualization engine (as was described above in the context of virtualization engine 734 being installed just above adapter driver 738 in host machine 722). In such an embodiment, VM 706 can communicate with host machine 702 via VM channel 716 that can be set up between virtualization engine 710 and virtualization monitor 714.

In both embodiments discussed above, the VM messages can be sent by setting the Ethernet/IP header in the message to broadcast mode. All of the VM to host machine messages are sent as broadcast messages unless the proper settings are discovered and used in advance. A broadcast message means that all machines connected to the network can see those messages. Alternatively, a unicast message could be sent from the virtual machine to the host machine. A unicast message is one that is sent from one device to another device and not intended for others (i.e., a packet or message sent across a network by a single host to a single client or device).

Each VM can determine the host machine on which it is running via a Virtual Machine Host Module (VMHM) within the virtualization engines 710, 730, or 734, or virtualization monitor 714. Each VMHM can use messaging channels 716 or 732 along with the protocols described below to determine the corresponding host machines with which each VM is paired. Further, a VMHM within either a host machine or a VM can control access to a virtual machine and provide support so a VM can detect the host under which that VM is running.

When a VM starts or is resumed from a suspended state, the associated VMHM can send a message to the host machine. The host machine can respond with the NodeID of Host machine, where NodeID refers to a unique host identification value that can be provided by administrative console 746. If the host machine has not completed registration, then the host machine can respond with a MUID (Machine Unique ID) which the VMHM within the host machine will generate using the well understood NIC information from the HM. The AC can use the MUID and NIC information to create a “host machine node” to which the VM can be associated.

The method discussed above in the context of host machine 722 intercepts a broadcast VM message prior to it reaching the network and thus those broadcast messages never reach the external network. For the method discussed in the context of host machine 702 (i.e., where a virtualization monitor is utilized by the host machine to communicate with the VM), the hypervisor can intercept the data and if not, the broadcast VM messages can be sent into the network and can then make their way into the host. The respective host machine processes the VM messages only by getting the MAC addresses used on the physical machine from the hypervisor. The host machine can discard broadcast messages from VMs running on other hosts. Further, the host can provide a response directly to the VM that broadcast the initial message or via a corresponding broadcast message back to all VMs connected to the applicable network.

In an embodiment, a host machine can also attempt to contact all VMs directly running on that host machine by monitoring the network packets (if possible), tracking outgoing packets from the VMs, and storing the MAC addresses of those VMs. In an alternate embodiment where the host machine can not access the packets, the host machine can request the hypervisor for a list of MAC addresses that known by the hypervisor and messages can then be sent to the VM directly or via an Ethernet/IP broadcast message as described above.

FIG. 8 depicts in further detail an example of a configuration that could provide the functionality of host machine 722 shown in FIG. 7. In FIG. 8, VM 806 can contain communications module 810 and a VMHM 814. Core engine 818 can exchange messages with both communications module 810 and the VMHM 814 that allows VMHM 814 to receive messages that originate from the virtualization engine running on host machine 802 (where the virtualization engine comprises communications module 834, VMHM 838, network layer driver 826 (shown as FSE—GenNetExt) and core engine 842). Communications module 810 can receive those messages via virtualization engine 820. Host machine can further contain VM driver 822 and adapter driver 830 that allow host machine 802 to communicate with both VM 806 and the network to which host machine 802 is connected (not shown in FIG. 8).

FIG. 9 depicts in further detail an example of a configuration that could provide the functionality of host machine 702 shown in FIG. 7. In FIG. 9, VM 906 can contain communications module 910 and VMHM 914. Core engine 918 can exchange messages with both communications module 910 and VMHM 914 that allow VMHM 914 to receive messages that originate from the console operating system 930 running on host machine 902. Console engine 930 can contain a virtualization engine running on host machine 902 (where the virtualization engine comprises communications module 934, VMHM 938, network layer driver 946 (shown as FSE—GenNetExt) and core engine 942). Such an approach could be used when the network stack of host machine 902 and the network stack of VM 906 are independent. Communications module 910 can receive the messages from console operating system 930 via VM driver 926.

FIG. 10 depicts in further detail a configuration of a host machine that may only be able to attach to a network bridge and that network bridge may reside below the network stack of both the host machine and the virtual machine. Such an approach could be used, for example, with a Linux implementation. In such a case, the communication engine contained within the virtualization engine can be attached to network bridge 1050. In a Linux implementation, network bridge can comprise a packet handler in the Linux network stack for handling network traffic. In this scenario, host machine 1002 can only observe and modify network packets destined for VMs in user space 1006 but host machine 1002 cannot intercept the network-based messages. The host machine can process only VM message queries that are coming down the network stack into network bridge 1050. Messages coming up the stack from the network interface cards are not processed by the communication mechanism implemented within the virtualization engine.

In particular, in an embodiment involving a Linux integration of a virtualization engine, the functionality of the virtualization engine can be distributed amongst various components that reside in both user space 1006 and kernel space 1034. Most of the virtualization engine functionality can be implemented in user space for the Linux implementation. This can include NNE core 1010 as well as: CM 1018, IM 1022, DTOM 1026, and VMHM 1030.

Three components can be run in kernel space 1034 that can provide a messaging channel between host machine 1002 and a VM running on that host machine 1002. The first is a Linux Loadable Kernel Module (LKM) (also denoted as the FSE Kernel Interface (KIF)) 1046 which can provide a device driver to allow applications in user space 1006 to read and write into the kernel. This will allow the applicable components of the virtualization engine to pull out appropriate communications messages and pass them up to the user space virtualization engine components, as well as disable all unnecessary communications prior to authorization by virtual machine host monitor (VMHM) 1030. KIF 1046 can also provide a simple message router to route messages sent from user space 1006 to the appropriate kernel space virtualization engine module.

A second kernel level component can include Packet Filtering Module (PFM) 1038, which can be a configurable item to selectively filter out packets from both incoming and outbound traffic. This can be a simple enable/disable filter that can be hard coded with those packets the virtualization engine requires, and can filter as required by VMHM.

A third kernel level component can include Discovery Module (DM) 1042. This module can run in the kernel to allow it to efficiently monitor all communications without requiring sending all packets up to user space 1006. This will allow the Linux implementation of the virtualization engine to provide appropriate functionality.

NNE Core 1010 (as discussed earlier in the context of FIG. 1 through FIG. 3) will be running in user space 1006 and will retrieve packets marked for virtualization engine processing or analysis from the kernel components. NNE Core 1010 will manage loading and unloading the user space virtualization engine modules and routing messages to the appropriate module(s).

Each of the other modules that make up the virtualization engine (including, by way of example and not limitation, communications module (CM) 1018, inventory module (IM) 1022, DNS tracking observation module (DTOM), and virtual machine host monitor (VMHM)), will be running in user space 1006. Each of these modules will receive those messages that correspond to the information they utilize when they register with NNE Core to receive messages, and will process those messages as necessary.

In an embodiment, DM 1042 can keep track of located virtualization engine instances (whether in the form of a VM or a host machine). DM 1042 can periodically send out DM discovery request (DMDR) messages to find remote virtualization engine instances, as well as keeping track of all external virtualization engine instances that are found to be talking on the network. DM 1042 can also monitor all information exchanges to keep track of what connections are active and what connections are using what percentage of network bandwidth. To allow this level of functionality on Linux, DM 1042 will be implemented in kernel 1034 on the Linux platform.

In an embodiment, CM 1018 can provide basic communications between the local virtualization engine and external virtualization engines. In a Linux implementation, external communications can be relatively simple to handle, as CM 1018 can just send messages out via network stack.

VMHM 1030 can track VM inventory, including both those VMs that are loaded and running, as well as those machines that are locally available but not currently running. VMHM 1030 will use a combination of local file access and received network communication to identify VMs. To locate applications capable of running VMs, VMHM 1030 can inspect the well understood process table within Linux to identify known VM running applications (including, for example, VMWare Player, VMWare Server, VMWare ESX, VMWare Workstation, Xen, etc.)

IM 1022 can also provide some level of information on installed packages that can be used to locate installed applications that are known to be capable of running virtual machines. To locate and identify currently running local guest virtual machines, VMHM 1030 can process network communications intercepted by PFM 1038 and examine packets sent from separate VMHM instances that have been sent down the network stack. VMHM 1030 can also send messages down the network stack so that if the associated VMHM is running within a guest VM itself, then the host containing VMHM may intercept the message to determine that there is a currently running VM containing an installed virtualization engine.

At startup, VMHM 1030 can send out information to AC 1014 (via CM 1018) indicating the running status and requesting authorization to proceed with enabling network communications. VMHM 1030 can wait and then process any response from AC 1014. If AC 1014 sends a response authorizing VMHM 1030 to proceed, then VMHM 1030 will send (via CM 1018) a message to KIF 1046 indicating that all network communications can be enabled.

FIG. 11 depicts a protocol that could be used to establish a messaging channel (or VM channel) between VMHMs that can reside in a host machine and a VM. The VMHM can use the protocol shown in FIG. 11 to perform the following functions:

-   -   1. Monitor for VM Host Query (VMHQ) messages received from the         protocol direction, and reply with a VMHQ response (VMHQR) with         information about the current host.     -   2. When a VMHQ message is received, send a VM List (VML) message         to the AC detailing the VMs that are running on the         corresponding host.     -   3. Send a VMHQ message and monitor for a VMHQR to determine if         the VM is running under a host that can respond with its host         information.     -   4. When a VMHQR message is received, send a VM Host Info (VMHI)         message to the AC detailing which host this VM is currently         running under.     -   5. Block all network traffic to/from a VM until a valid VMHQR         message is received from an authorized Host. Blocking can be         accomplished as follows:         -   a. A configuration item for the VM will allow the machine to             send/receive BOOTP and/or VPN traffic before a valid Host is             determined. BOOTP refers to the Bootstrap Protocol, which             typically allows a host machine to receive configuration             information from a network server.         -   b. Remediation for blocking traffic can be sent to NONE,             INFO, MANUAL, AUTO.             -   i. NONE—traffic will never be blocked, and the AC will                 not be alerted when this machine is run under a host                 that is not authorized.             -   ii. INFO—traffic will never be blocked, and the AC will                 be alerted when this machine is run under a host that is                 not authorized. However, the AC will not set this                 machine to an “ALERTED” state (which can, for example,                 be colored RED on the AC).             -   iii. MANUAL—traffic will only be blocked if the AC sends                 a command to block the event.             -   iv. AUTO—traffic will automatically be blocked when the                 node is not running on an authorized host.     -   6. If a machine has been configured with an authorized Host         List, then that machine will send a VM_HNA (VM Host Not         Authorized) message to the AC after waiting for a VMHQR for 30         seconds.     -   7. Send a new VMHQ message when the VM is resumed from a         suspended state.

The discussion above has focused on various embodiments that can establish a messaging channel between a virtual machine and a host machine. Once that messaging channel has been established and communications have occurred between (a) the administrative console and the host machines and (b) the administrative console and the virtual machines in the system, a network topology can be generated (where a network topology can be a map of the corresponding network). The network topology can be used to determine characteristics about a particular VM, including, for example, whether the VM is a move, copy, a clone, or a rogue copy.

In the case of a VM move, all files associated with the VM are copied, the MAC address of the VM remains the same, the VM files are copied to a different location (for example, to a different folder on the same host machine or to a different host altogether). A move is detected when the original VM is not running when the copied VM is started.

In the case of a VM copyall files associated with the VM are copied, the MAC address of the VM remains the same, the VM files are copied to a different location (for example, to a different folder on the same host machine or to a different host altogether). A copy is detected when both instances of the VM are online at the same time. A VM copy is also called a VM duplicate.

Unlike the copy described above, a rogue copy is a copy of a VM that is running on a Hypervisor that cannot block the network traffic from the copied virtual machine. A rogue copy can also occur where a copy of a VM is detected on a host machine where the virtualization environment is not installed. The rogue copy of a virtual machine cannot have its network traffic blocked by the host machine, therefore, this machine can corrupt network traffic of the original virtual machine.

A system of communication between host machines, virtual machines, and the administrative console can also be used to determine whether VMs are “in motion” (i.e., situations where the location of the files making up the virtual machine has changed, or situations where two host are accessing the same physical image of a virtual machine).

A system of communication between host machines, virtual machines, and the administrative console can also be used to determine whether VMs are “in motion” (i.e., situations where the location of the files making up the virtual machine has changed). In such a case the MAC address will likely change when it is moved to another machine.

VMs that are created for a hypervisor can easily be moved, duplicated or cloned to run on another hypervisor. When a virtual machine is moved or duplicated the MAC address of the virtual machine remains the same as the parent virtual machine. When a virtual machine is cloned the MAC address of the virtual machine is changed from the parent virtual machine. Two duplicate virtual machines will create network problems if they are running in the same network. Two cloned virtual machines can create problems if they are running the same network services, and these services collide when they are in the same network. Tracking the lineage and migration of a virtual machine has multiple purposes. The ability to determine if a virtual machine ever ran on a specific hypervisor can be used to determine which virtual machines ran on a compromised or corrupted hypervisor. The ability to determine which virtual machines were the parent of a virtual machine, and at what time the lineage split, and can be used to determine which virtual machines have attributes added to the virtual machine lineage at a particular place and time. The system is also capable of enforcing policy to ensure that a new duplicate or cloned machine will not disrupt an existing virtual machine.

A screen image of an example of a system that visually depicts the lineage of a selection of virtualization environment components is shown in FIG. 12. A system to implement such tracking can consist of three components already described in detail above: the administrative console, the hypervisor monitor, and the virtual machine monitor. The administrative console can collaborate with hypervisor monitor and virtual machine monitor to detect moves, clones and duplicates, and to track the lineage and migration of these virtual machines. The hypervisor monitor communicates with virtual machines that are running on the hypervisor to receive information required to identify that virtual machine. The hypervisor monitor will communicate with the administrative console and send this information. The virtual machine monitor will also communicate with the administrative console in the event that the hypervisor is not running a monitor.

The virtual machine monitor and the hypervisors will communicate information that will be used to uniquely identify the virtual machines that are running on the hypervisor and will be used to determine if the virtual machine was moved, copied or cloned from another virtual machine. This information will include (but is not limited to); the MAC addresses of the virtual machine, the name of the virtual machine, any unique identifier generated by the hypervisor to track the virtual machine, the location of the virtual machines persistent storage, and a virtual machine unique identifier assigned to each virtual machine by the system.

The administrative console will compare the information received by each hypervisor monitor and virtual machine monitor to determine if the virtual machine is a new virtual machine, a previously discovered virtual machine, a duplicated machine, or a cloned machine. The administrative console will detect a cloned machine by looking at information which changes when a clone is created (for example the MAC address) and comparing that with previously discovered virtual machines which contain the same information in fields that do not change (the virtual machine unique identifier assigned to each virtual machine by the system). The administrative console will detect a moved or duplicate machine by looking at the information and determining if that information was received by a virtual machine running with a different hypervisor or an unidentified hypervisor.

The administrative console will be able to modify the virtual machine unique identifier assigned to each virtual machine by the system to enable the tracking of clones and duplicate virtual machines. By changing this virtual machine unique identifier, and tracking the hypervisor and lineage of each virtual machine unique identifier transition, the administrative console will be able to determine the lineage (which parent the virtual machine was derived from) and the migration (which hypervisors the virtual machine has run under). The lineage and migration tracking is not limited to a single migration or lineage tracking event, but the lineage and migration tracking can track all changes since the implementation of the system.

CONCLUSION

Via the methods and systems disclosed herein, a host machine on which a virtual machine is running can be determined. This includes establishing a messaging channel between the virtual machines running on the host machine and the host machine. The virtual machine can then determine whether or not it should be executing. In order for the virtual machine to determine whether it can execute, it will need to know information about the host machine on which it will be running. Similarly, a virtual machine can determine whether it has been exposed to any viruses or whether a particular update has been run by knowing the host machines on which it has been run.

The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein. 

1. A method for determining a host machine on which a virtual machine is running comprising: establishing a messaging channel between each of one or more virtual machines running on the host machine and the host machine; determining, by the host machine, a virtual machine identifier for each of one or more virtual machines running on the host machine; and exchanging, between each of the one or more virtual machines and the host machine, a host identifier for the host machine.
 2. A method as in claim 1, wherein the virtual machine identifier of each of the one or more virtual machines running on the host machine comprises one or more of a MAC address of the virtual machine, one or more devices in the virtual machine, a name of the virtual machine, a unique identifier generated by a physical machine to track the virtual machine, a location in a persistent storage of the virtual machine, or a unique identifier assigned to each of the one or more virtual machines.
 3. A method as in claim 1, wherein the host machine is a hypervisor.
 4. A method as in claim 1, wherein establishing a messaging channel further comprises inserting a network layer driver below a virtual machine network stack on the host machine.
 5. A method as in claim 1, further comprising: creating a list of virtual machines running on the host machine; and transmitting the list of virtual machines and the host machine on which the virtual machine is running to an administrative console.
 6. A method as in claim 1, wherein determining a virtual machine further comprises: in an arrangement where each of the one or more virtual machines communicates with the host machine via a virtualization monitor, sending a broadcast message from a virtual machine to the network; receiving the broadcast message at the virtualization monitor; determining, by the virtualization monitor, whether the virtual machine that sent the broadcast message is a virtual machine running on the host machine; if the virtual machine is running on the host machine, providing the virtual machine identifier to the virtualization monitor by exchanging messages between the virtualization monitor and virtual machine that; and providing the virtual machine identifier to the host machine by exchanging messages between the virtualization monitor and host machine.
 7. A method as in claim 6 wherein the receiving further comprises receiving the broadcast message from a network.
 8. A method as in claim 6 wherein the receiving further comprises receiving the broadcast message from a hypervisor.
 9. A method as in claim 6 wherein the determining further comprises filtering the broadcast messages by a MAC address.
 10. A method as in claim 9, wherein the filtering further comprises requesting, by the virtualization monitor, a list of MAC addresses from the host machine that correspond to MAC addresses known by that the host machine.
 11. A method as in claim 1, wherein determining a virtual machine further comprises: in an arrangement where each of the one of more virtual machines communicates with the host machine via a virtualization monitor, sending a unicast message from a virtual machine to a host machine; receiving the unicast message at the virtualization monitor; determining, by the virtualization monitor, whether the virtual machine that sent the message is a virtual machine running on the host machine; if the virtual machine is running on the host machine: providing the virtual machine identifier to the virtualization monitor by exchanging messages between the virtualization monitor and virtual machine; and filtering virtual machine messages to ensure they are not processed by remote hosts; and providing the virtual machine identifier to the host machine by exchanging messages between the virtualization monitor and host machine.
 12. A method as in claim 11 wherein the host machine sends a unicast message to the virtual machine interface where the unicast address is determined by monitoring virtual machine network traffic or via information from the host machine.
 13. A method as in claim 11 wherein the receiving further comprises receiving a unicast message from the network or from a virtual machine interface provided by the host machine.
 14. A method as in claim 11 wherein the determining further comprises filtering the unicast messages by one or more of where the message was received, how the message was received, or message contents.
 15. A method as in claim 11 wherein filtering virtual machine messages further comprises one or more of modifying message contents, blocking messages from being processed by normal processing channels, or modifying message routes to ensure the message remains local.
 16. A method as in claim 1, wherein determining a virtual machine identifier further comprises: in an arrangement where each of the one or more virtual machines communicates with the host machine via a network bridge, sending a message to the network by a virtual machine; observing, by the host machine, messages via the network bridge from the virtual machine that is determined to be running on the host machine; and determining, by the host machine, the virtual machine identifier based on one or more of the message contents, file contents of the virtual machine or host machine, or the memory contents of the virtual machine or host machine.
 17. A method for determining if a virtual machine is running on a particular host machine comprising: sending a host unique identifier from the host machine to the virtual machine; receiving by the virtual machine the host unique identifier; comparing the received host unique identifier to a previously saved host unique identifier; and saving in a persistent storage the received host unique identifier as the save host unique identifier.
 18. A method as in claim 17, further comprising: determining, based on the comparison of the received host unique identifier to the previously saved host unique identifier, if the virtual machine is running on the same host machine as the last time the virtual machine was running.
 19. A method for determining a topology of virtual machines and host machines in a network comprising: assigning, by an administrative console, a host unique identifier to a host machine in the network that has not registered with the administrative console previously; assigning, by the administrative console, a unique virtual machine identifier to a virtual machine in the network that has not registered with the administrative console previously; providing, from a virtual machine to the administrative console, information about the virtual machine and a host machine on which the virtual machine is running; and based on the information received from the virtual machine, mapping the virtual machine and the host machine on which the virtual machine is running. 